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Prepare for output 



>■ Store initial values 
MOVE(n, position 1, pile 1, pile 3, pile 2 ) 



Start of MOVE (number, called from, from pile , to pile , other pile) 
Clear the accumulator 



Set the counter to zero 
Clear the accumulator 

J Form a transfer to top of stack command 
Place the transfer command in the line 2 below this 
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Transfer a stored value onto the stack 
Increment the 'A(n)M' command in position 19 @ to 'A(n+1)M' 

■ Increment the 'A(n)M' command in position 21 @ to 'A(n+1)M' 

Increment the counter by 2 

If the counter is less than 8, then repeat this loop 

Clear the accumulator 
Increment the stack pointer 

Replace the altered lines of code in positions 19 @ and 21 @ 

Data has now been pushed onto the stack 

If the number of counters to move is more than 1 , then skip the 
following 13 lines 

Clear the accumulator 

Print the 'from' number 

Print the 'to' number 
Print end-of-line 
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1 Skip the rest of this code and go to the return section 



Clear the accumulator 



V Store information in preparation for beginning the MOVE section 
MOVE(n- 1 ,position 2, from pile, other pile, to pile) 



Go to the beginning of the MOVE section 



Clear the accumulator 
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i Store information in preparation for beginning the MOVE section 
' MO VE(1, position 3, from pile, to pile, other pile) 



Go to the beginning of the MOVE section 



Clear the accumulator 



y Store information in preparation for beginning the MOVE section 
MOVE(n- 1 ,position 4, other pile, to pile, from pile) 



Go to the beginning of the MOVE section 

Return section 
Clear the accumulator 



Decrement the stack pointer 



Create an 'add number from top of stack' command 



Keep the 'position' variable safe because it is needed later 

Clear the accumulator 
Zero the counter 
Clear the accumulator 

r Take the stack pointer - one record 

Combine it to form an 'add number from stack' command 
Place this command in the line below 
Store the number from the stack 



Increment the command in 1 19 @ so that it points to a different part of 
the stack 

Increment the command in 122@ so that it points to a different storage 
location 

Increment the counter 
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N If the counter is less than 8 then repeat this section 

Clear the accumulator 

Replace the altered lines of code in 1 19 @ and 122@ 

Clear the accumulator 

I Check if the position MOVE was called from was position 1 . 
r If so, then go to the end of the program 

Clear the accumulator 

>Tf MOVE was called from position 2, return to the appropriate place 

Clear the accumulator 

>- If MOVE was called from position 3, return to the appropriate place 

1 MOVE must have been called from position 4, so return to the 
J appropriate place 

STOP 

|Padding 

J Characters for printing 
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NUMBER OF COUNTERS TO USE * 2 (7 counters used here) 
DO NOT SET TO GREATER THAN P12F 



Temporary storage locations 
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More stack 



=0 

(SIZE OF STACK - 5) * 2 + 1= 1 1 1 

Used to clear the accumulator to 

Stores commands needed to replace altered code 



Used as a counter 
Stack pointer 
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Used with the stack pointer to construct commands related to the stack 



Used to replace altered code 



Description 

Outputs the Towers of Hanoi solution in the form: 
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Where the first integer on the row is the pile to take a counter from, and the second integer is the pile to 
place it one. The solution always moves the entire pile from 1 to 3. 

Will work for any number of counters from 1 to 12. Set the value at location 12M in order to change 
the number of counters used. PmF uses n counters. For example to have 9 counters instead of 7, 
change the value from P7F to P9F. 

The program is structured as a recursion. The bulk of the program is the function which moves a pile 
of counters from one place to another, and a stack is used to store function information and local 
variables. This is not the simplest way to implement the Towers of Hanoi solution (an iterative 
solution would be easier to program on the EDSAC), but it does demonstrate how a high-level 
programming concept (recursion) can be implemented at this low level, simply by programming a 
stack. 

Note on numbers in this program. A lot of numbers are represented as twice their actual value. This 
facilities reading (e.g. P5F represents 5) and also checking the values of the numbers, and obviously 
does not affect the functionality of the code. 
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